Jean-Florent Raymond

picture

Bienvenue sur ma page professionelle. (For the English version click here.)

Je suis chargé de recherche CNRS dans l'équipe MC2 au LIP.

Mes thèmes de recherche sont la théorie des graphes, l'algorithmique de graphes et la combinatoire, en particulier la théorie structurelle des graphes, les beaux préordres, les dualités packing/couverture, la complexité paramétrée, l'énumération algorithmique et les graphes d'intersection.

Une liste de résultats sur la propriété d'Erdős-Pósa peut être consultée sur cette page.

Contact

pub_key

Publications

Manuscrits

Dans les actes de conférences

  1. Polynomial gap extensions of the Erdős-Pósa Theorem, avec Dimitrios M. Thilikos.
  2. Induced minors and well-quasi-ordering, avec Jarosław Błasiok, Marcin Kamiński et Théophile Trunck
  3. An O(log OPT)-approximation for covering/packing minor models of θr, avec Dimitris Chatzidimitriou, Ignasi Sau et Dimitrios M. Thilikos
  4. Packing and covering immersion models of planar subcubic graphs, avec Archontia Giannopoulou, O-joung Kwon et Dimitrios M. Thilikos
  5. Cutwidth: obstructions and algorithmic aspects, avec Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos et Marcin Wrochna
  6. Linear kernels for edge deletion problems to immersion-closed graph classes, avec Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos et Marcin Wrochna
  7. On the tractability of optimization problems in H-graphs, avec Fedor V. Fomin et Petr Golovach
  8. A tight Erdős-Pósa function for planar minors, avec Wouter Cames van Batenburg, Tony Huynh et Gwenaël Joret
  9. Enumerating minimal dominating sets in triangle-free graphs, avec Marthe Bonamy, Oscar Defrain et Marc Heinrich
  10. Lean tree-cut decompositions: obstructions and algorithms, avec Archontia Giannopoulou, O-joung Kwon et Dimitrios M. Thilikos
  11. A lower bound for constant-size local certification, avec Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni et Pegah Pournajafi
  12. Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius, avec Gaétan Berthe, Marin Bougeret et Daniel Gonçalves
  13. Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time, avec Gaétan Berthe, Marin Bougeret et Daniel Gonçalves
  14. Local certification of geometric graph classes, avec Oscar Defrain, Louis Esperet, Aurélie Lagoutte et Pat Morin
  15. Kick the cliques, with Gaétan Berthe, Marin Bougeret, and Daniel Gonçalves

En journaux

  1. Low polynomial exclusion of planar graph patterns, avec Dimitrios M. Thilikos
  2. An edge variant of the Erdős-Pósa property, avec Ignasi Sau et Dimitrios M. Thilikos
  3. Scattered packings of cycles, avec Aistis Atminas et Marcin Kamiński
  4. Recent techniques and results on the Erdős-Pósa property, avec Dimitrios M. Thilikos
  5. Minors in graphs of large θr-girth, avec Dimitris Chatzidimitriou, Ignasi Sau et Dimitrios M. Thilikos
  6. Well-quasi-ordering H-contraction-free graphs, avec Marcin Kamiński et Théophile Trunck
  7. An O(log OPT)-approximation for covering/packing minor models of θr, avec Dimitris Chatzidimitriou, Ignasi Sau et Dimitrios M. Thilikos
  8. Packing and covering immersion models of planar subcubic graphs, avec Archontia Giannopoulou, O-joung Kwon et Dimitrios M. Thilikos
  9. Multigraphs without large bonds are wqo by contraction, avec Marcin Kamiński et Théophile Trunck
  10. Polynomial expansion and sublinear separators, avec Louis Esperet
  11. Hitting minors, subdivisions, and immersions in tournaments
  12. A tight Erdős-Pósa function for wheel minors, avec Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret et Ignasi Sau
  13. Cutwidth: obstructions and algorithmic aspects, avec Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos et Marcin Wrochna
  14. Induced minors and well-quasi-ordering, avec Jarosław Błasiok, Marcin Kamiński et Théophile Trunck
  15. A tight Erdős-Pósa function for planar minors avec Wouter Cames van Batenburg, Tony Huynh et Gwenaël Joret
  16. On the tractability of optimization problems in H-graphs, avec Fedor V. Fomin et Petr Golovach
  17. Enumerating minimal dominating sets in Kt-free graphs and variants, avec Marthe Bonamy, Oscar Defrain, Marc Heinrich et Michał Pilipczuk
  18. Linear kernels for edge deletion problems to immersion-closed graph classes, avec Archontia Giannopoulou, Michał Pilipczuk, Dimitrios M. Thilikos et Marcin Wrochna
    • SIAM Journal on Discrete Mathematics (2020)
    • doi
    • arxiv
    • bib
  19. A Menger-like property of tree-cut width, avec Archontia Giannopoulou, O-joung Kwon et Dimitrios M. Thilikos
  20. Packing and covering induced subdivisions, avec O-joung Kwon
  21. Twin-width and generalized coloring numbers, avec Jan Dreier, Jakub Gajarsky, Yiting Jiang et Patrice Ossona de Mendez
  22. Long induced paths in minor-closed graph classes and beyond, avec Claire Hilaire
  23. A lower bound for constant-size local certification, avec Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni et Pegah Pournajafi
  24. Sparse graphs without long induced paths, avec Oscar Defrain.

Thèse

Vulgarisation

  1. Beaux ordres et graphes (poster)

Code

De temps à autre je contribue à SageMath:

Encadrement d'étudiants

Doctorant

Stagiaire

Projets de programmation

À l'Université Clermont Auvergne ou l'ISIMA :

À la faculté des sciences de l'Université de Montpellier :

Enseignement

À la faculté des sciences de l'Université de Montpellier :

Tâches d'organisation

Projets et financements

Précédemment

Liens

Mes pages sur ORCID, HAL, DBLP et arxiv.

Dernière mise à jour : Novembre 2024.